Danh xưng "Phổ" trong tiếng Việt bắt nguồn từ tiếng Trung. Trong tiếng Anh, nước này được gọi là "Prussia". Bằng tiếng Trung, "Prussia" bỏ chữ "a", còn lại là "P-ru-ssi" được phiên âm là 普魯西 (pinyin: Pǔ lǔ xī, Hán Việt: "Phổ Lỗ Tây") hoặc 普魯士 (pinyin: Pǔ lǔ shì, Hán Việt: "Phổ Lỗ Sĩ"), gọi tắt cho cả hai là "Phổ".

Quốc hiệu nước Phổ bắt nguồn từ tên gọi của người Prūsai cổ, một tộc quần người Balt có liên quan đến người Litva và người Latvia; người Prūsai cổ bị các hiệp sĩ Teuton, (tiếng Đức: Deutscher Orden, tiếng Anh: Teutonic Knights), chinh phục rồi dần bị đồng hóa.